Superlinear amplitude amplification
نویسنده
چکیده
Quantum search/amplitude amplification algorithms are designed to be able to amplify the amplitude in the target state linearly with the number of operations. Since the probability is the square of the amplitude, this results in the success probability rising quadratically with the number of operations. This paper presents a new kind of quantum search algorithm in which the amplitude of the target state, itself increases quadratically with the number of operations. However, the domain of applications of this is much more limited than standard amplitude amplification.
منابع مشابه
Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias
In this article, I show that a recent family of quantum algorithms, based on the quantum amplitude amplification algorithm, can be used to describe a cognitive heuristic called availability bias. The amplitude amplification algorithm is used to define quantitatively the ease of a memory task, while the quantum amplitude estimation and the quantum counting algorithms to describe cognitive tasks ...
متن کاملThe Phase Matrix
Reducing the error of quantum algorithms is often achieved by applying a primitive called amplitude amplification. Its use leads in many instances to quantum algorithms that are quadratically faster than any classical algorithm. Amplitude amplification is controlled by choosing two complex numbers φs and φt of unit norm, called phase factors. If the phases are well-chosen, amplitude amplificati...
متن کاملOn the role of dealing with quantum coherence in amplitude amplification
Amplitude amplification is one of primary tools in building algorithms for quantum computers. This technique develops key ideas of the Grover search algorithm. The original formulation by Grover has been reformulated in order to to make building blocks of the algorithm as generally as possible. Potentially useful modifications are connected with changing phases in the rotation operations and re...
متن کاملApplications of Quantum Amplitude Amplification
Amplitude amplification is a central tool used in Grover’s quantum search algorithm and has been used in various forms in numerous quantum algorithms since then. It has been shown to completely eliminate one-sided error of quantum search algorithms where input is accessed in the form of black-box queries. We generalize amplitude amplification for decision problems in the familiar form where inp...
متن کامل−IγV IτU And the Precise Formula of the Amplitude Amplification and the Non-symmetric Effects of Different Rotating Angles on the Amplitude Amplification
The paper presented two more general quantum searching algorithms, derived their iterated formulas and precise formula and more simpler approximate formulas of the amplitude in the desired state, gave a mathematical proof of Grover’s algorithm being optimal, first presented the non-symmetric effects of different rotating angles, gave the first-order approximate phase condition when rotating ang...
متن کامل